#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main()
//{
//#include<stdio.h>
//    int main()
//    {
//        int a[30] = { 0 };
//        int temp[30] = { 0 };
//        int n = 0;
//        scanf("%d", &n);
//        for (int i = 0; i < n; i++)
//        {
//            scanf("%d", &a[i]);
//        }
//        int delete = 0;
//        scanf("%d", &delete);
//        int len = 0;
//        for (int i = 0; i < n; i++)
//        {
//            if (delete != a[i])
//            {
//                temp[len++] = a[i];
//            }
//        }
//        for (int i = 0; i < len; i++)
//        {
//            printf("%d ", temp[i]);
//        }
//        return 0;
//
//    }
//
//}
//
//#include<stdio.h>
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    int a[100] = { 0 };
//    scanf("%d", &a[0]);
//    int Max = a[0], Min = a[0];
//    for (int i = 1; i < n; i++)
//    {
//        scanf("%d", &a[i]);
//        if (Max < a[i]) Max = a[i];
//        if (Min > a[i]) Min = a[i];
//    }
//
//    printf("%d", Max - Min);
//    return 0;
//}



//#include<stdio.h>
//int main()
//{
//    char ch = 0;
//    while (ch=getchar()!= EOF)
//    {
//        getchar();
//        if (ch >= 'A' && ch <= 'Z')
//        {
//            putchar(ch + 32);
//            printf("\n");
//        }
//        if (ch >= 'a' && ch <= 'z')
//        {
//            putchar(ch - 32);
//            printf("\n");
//        }
//    }
//    return 0;
//}



//#include<stdio.h>
//int main()
//{
//    char ch = 0;
//    while ((ch = getchar()) != EOF)
//    {
//        getchar();
//        if ((ch >= 'A' && ch <= 'Z') || (ch >= 'a' && ch <= 'z'))
//        {
//            printf("%c is an alphabet.\n", ch);
//        }
//
//        else {
//            printf("%c is not an alphabet.\n", ch);
//        }
//    }
//    return 0;
//}



//#include<stdio.h>
//
//int IsLily(int i)
//{
//    if (i == ((i / 10) * (i % 10) + (i / 100) * (i % 100) + (i % 1000) * (i / 1000) + (i / 10000) * (i % 10000)))
//    {
//        return 1;
//    }
//    return 0;
//}
//
//int main()
//{
//    int ret = 0;
//    for (int i = 10000; i < 100000; i++)
//    {
//        ret = IsLily(i);
//        if (ret == 1)
//        {
//            printf("%d ", i);
//        }
//    }
//    return 0;
//}
#include<stdio.h>
void Swap(int* a, int* b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}

int main()
{
	int a[12] = { 1,1,2,2,3,3,3,3,2,2,1,1 };
	int sz = sizeof(a) / sizeof(a[0]);
	for (int i = 0; i < sz - 1; i++)
	{
		for (int j = 0; j < sz - 1 - i; j++)
		{
			if (a[j] > a[j + 1])
			{
				Swap(&a[j], &a[j + 1]);
			}
		}
	}
	for (int i = 0; i < sz; i++)
	{
		printf("%d\t", a[i]);
	}
}